Definability and Stability of Multiscale Decompositions for Manifold-valued Data
نویسنده
چکیده
We discuss multiscale representations of discrete manifold-valued data. As it turns out that we cannot expect general manifold-analogues of biorthogonal wavelets to possess perfect reconstruction, we focus our attention on those constructions which are based on upscaling operators which are either interpolating or midpoint-interpolating. For definable multiscale decompositions we obtain a stability result.
منابع مشابه
Geometric multiscale decompositions of dynamic low-rank matrices
The present paper is concerned with the study of manifold-valued multiscale transforms with a focus on the Stiefel manifold. For this specific geometry we derive several formulas and algorithms for the computation of geometric means which will later enable us to construct multiscale transforms of wavelet type. As an application we study compression of piecewise smooth families of low-rank matri...
متن کاملInterpolating Composite Systems
Using recent results where we constructed refinable functions for composite dilations, we construct interpolating multiscale decompositions for such systems. Interpolating wavelets are a well-known construction similar to the usual L2-theory but with L2-projectors onto the scaling spaces replaced by L∞projectors defined by an interpolation procedure. A remarkable result is that this much simple...
متن کاملStability of manifold-valued subdivision schemes and multiscale transformations
Linear subdivision schemes can be adapted in various ways so as to operate in nonlinear geometries such as Lie groups or Riemannian manifolds. It is well known that along with a linear subdivision scheme a multiscale transformation is defined. Such transformations can also be defined in a nonlinear setting. We show the stability of such nonlinear multiscale transforms. To do this we introduce a...
متن کاملMultiscale Analysis of Data Sets with Diffusion Wavelets
Analysis of functions of manifolds and graphs is essential in many tasks, such as learning, classification, clustering. The construction of efficient decompositions of functions has till now been quite problematic, and restricted to few choices, such as the eigenfunctions of the Laplacian on a manifold or graph, which has found interesting applications. In this paper we propose a novel paradigm...
متن کاملMultiscale Representations for Manifold-Valued Data
We describe multiscale representations for data observed on equispaced grids and taking values in manifolds such as the sphere S2, the special orthogonal group SO(3), the positive definite matrices SPD(n), and the Grassmann manifolds G(n, k). The representations are based on the deployment of Deslauriers–Dubuc and average-interpolating pyramids “in the tangent plane” of such manifolds, using th...
متن کامل